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(57) Abstract: The present invention provides for a method 
of, and related system for, determining the position of a mobile 
radio tenninal (10,M) arranged for conmiunication with a 
plurality of base stations (BSi, BS2) and including the steps of 
employing a Time Of Arrival calculation in combination with 
a Time Difference Of Arrival calculation, characterised by 
performing the combined Time of Arrival and Time Difference 
Of Arrival calculations on signals transmitted in the downlink 
channel from the base stations (BSi, BS2) to the mobile radio 
terminal (10,M). 
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1 

DESCRIPTION 

MOBILE RADIO TERMINAL AND RELATED METHOD AND SYSTEM 

5 

The present invention relates to a method of determining the position of 
a mobile radio terminal arranged to communicate with a plurality of base 
stations and including the steps of employing a Time Of Arrival (TOA) 
calculation In combination with a Time Difference Of Arrival (TDOA) 
10 calculation. 

A similar combination of different techniques (such as TOA and TDOA) 
for position location purposes is employed in the international patent 
application WO-A-99/37109 in the uplink communication channel, i.e. when 

15 signals are transmitted from the mobile terminal to the different base stations 
which are employed with multiple detection calculations performed on the 
signals received at the base stations. It should be appreciated that employing 
such combined techniques has the advantage that the number of separate 
base station measurements required to obtain an accurate detemnination of 

20 the mobile terminals position is reduced. Previously, communication with three 
base stations was required. However, the combination Of Time of Arrival and 
Time Difference Of Arrival calculations has reduced the number of required 
base stations to two in order to obtain a two-dimensional position fix. This can 
prove advantageous in many mobile communication systems where 

25 communication with three base stations can in no way be guaranteed. For 
example, it has been determined that even for cellular telephones operating in 
an urban environment, an average 12% of the mobile telephones will not have 
access to more than two base stations. 

The combination of Time Of Arrival and Time Difference Of Arrival 

30 calculations improve the accuracy and success rate of position determination 
for a mobile handset, such a capability is becoming an increasingly important 
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aspect of mobile communication scenarios, particularly those involving the 
emergency sen/ices. 

However, systems such as that known from WO-A-99/37109 
nevertheless suffer disadvantages. For example, the availability of the 
5 improved position determination process is dependent upon network service 
providers implementing the appropriate functionality at their base stations. 
Also, if the result of the position determination process is required at the 
mobile terminal, this is not inherent in the known systems and so the mobile 
terminal use becomes reliant upon the external network infrastructure, and 
10 also increased communication between the base station and the mobile 
terminal to provide the user with the position information. 

Since the potentially problematic communication between base stations 
and the mobile terminal is at the very heart of the problem addressed in WO-A- 
99/37109, any scenario requiring additional communication between the base 
15 stations and the mobile terminal will serve to limit the effectiveness of such 
prior art proposals. 

Again, the requirement for such additional level of communication 
emphasises the dependence of the mobile terminal user on the service 
providers supporting such a level of base station-terminal communication. 

20 

The present invention therefore seeks to provide for a method of 
determining the position of a mobile terminal, and related apparatus, which 
exhibits advantages over known such methods. 

25 According to one aspect of the present invention, there is provided a 

method of determining the position of a mobile radio terminal as defined above 
and characterised by performing the combined Time Of Arrival and Time 
Difference Of Arrival calculations on signals transmitted in a downlink 
communication channel from the base stations to the terminal. 

30 Such method is particularly suitable for compliance with the emerging 

3rd generation standard defined within the 3GPP working groups. 
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The method of the present invention is advantageous in that the 
position determination calculation is performed in the mobile terminal Itself and 
so is readily available to the terminal user and without the user being 
dependent upon network characteristics defined by the service provider. Also, 
5 there is no need for a separate level of communication once the position 
determination has been performed in order to deliver the position 
determination result to the mobile terminal user. 

The feature of Claim 2 has the advantage that an accurate Time Of 
Arrival can be readily achieved and so enhancing the combined calculation 
1 0 performed, for example on signals from only two base stations. 

The invention also provides for a mobile radio system comprising a 
plurality of base stations and a mobile radio terminal anranged for 
communication therewith, characterised in that the mobile radio terminal 
includes means for performing combined Time Of Arrival and Time Difference 
15 Of Arrival calculations on signal transmitted in the downlink channel from the 
base stations so that the result of the position determination calculation is 
available directly at the mobile radio terminal. 

Further, the invention can provide for a mobile radio terminal 
characterised by means for performing combined Time Of Arrival and Time 
20 Difference Of Arrival calculation on signal transmitted from a plurality of base 
stations. 

The invention is described further hereinafter, by the way of example 
only, with reference to the accompanying drawings in which: 
25 Fig.1 is a schematic diagram illustrating how a known method of 

position determination might be employed in an arrangement including aspects 
of an embodiment of the method of the invention; 

Fig. 2 is a schematic diagram illustrating how another known method of 
position determination might be employed in an arrangement including aspects 
30 of an embodiment of the method of the invention; 

Fig. 3 is a schematic diagram illustrating an embodiment of the method 
and system of the invention; and 
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4 

Fig.4 is a schematic block diagram of a mobile radio terminal according 
to an embodiment of one aspect of the invention. 

The general principle behind a mobile terminal positioning system 
5 according to the invention is to correlate one of the signals transmitted by the 
network operator with a local replica of the same signal generated inside the 
mobile terminal. In accordance with the standard techniques, the peak of 
correlation that is possible to obtain is positioned at an instant in time that is 
directly proportional to the distance travelled by the signal ray. From the basis 
10 that the signals travel at the speed of light, it is relatively easy to derive a Time 
Of Arrival (TOA) delay estimate and from three separate estimates to calculate 
the position of the mobile via triangulation or hyperbolic simultaneous 
equations. 

The propagation delay of a signal can be determined using the 

15 correlation properties of particular sequences (PN sequences) travelling 
between the transmitter (the operator) and the receiver (the mobile terminal). 
Correlating two replica of the same PN sequence serves to produce a strong 
peak in the correlation function when the two are synchronised. Even in the 
presence of strong distortion caused for example by multipath and noise 

20 effects, the peak is still clearly visible for employment in the position fix 
process. Such known TOA positioning systems can calculate the unique two- 
dimensional location of the mobile terminal based on the known absolute 
position of at least three base stations provided by the network. The actual 
distance from these three base stations can be determined. 

25 For TOA systems, each base station broadcasts particular messages 

during its normal operation. If the mobile is within the range of the base station 
transmission, it will receive the transmission and correlate it with a local replica 
of the same signal. The radio-waves transmitted from the base station or from 
the mobile, are assumed to propagate at the speed of light c. and the distance 

30 travelled can be therefore calculated simply multiplying c by the propagation 
time measured. Repeating the same calculation for 3 base stations, the mobile 
would have an estimate of its distance from them and can then use 
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triangulation for finding its position given the knowledge of the three distances 
and the three BS co-ordinates. 

In this ideal scenario, and as illustrated in Fig.1, the mobile can be 
considered as located in the interception point of three circles each having its 
5 centre at the location of the transmitting basestations, and as having radius the 
distance travelled by the rays to arrive to the mobile. 

In mathematical terms, this can be represented by the following three 
equations whose solution will provide the mobile with its position: 

'(x-x_BS,)2+(y-y_BS,)^+(z-z_BS,f =R,'' 
< (X - X „ BSJ^ + (y - y ^ BS^)' + (z - z ^ BS^)" = R^' 
(X - X „ BS3 + (y ~ y ^ BS3 )^ + (z - z ^ 683)^ = R3' 

10 where x,y,z are the unknown co-ordinates of the mobile, (x_BSi, y_BSi), 
(x_BS2,y_BS2), (x_BS3,y_BS3) are the co-ordinates of the basestations and 
Ri, R2> R3 are the distances calculated from the propagation time measured. 

A solution of this system is possible both In a closed form and with an 
iterative method and algorithms for performing these calculations have been 

15 implemented and tested with Matlab. 

The closed form implementing is derived from an efficient algorithm by 
Manolakis (IEEE Transactions on Aerospace and Electronic Systems, Vol. 32, 
No. 4, 1996 pp 1239-1248) based on the linearisation of the equation by 
operating on differences of distances rather than single distances. This 

20 provides the solution in one step. Alternatively the iterative method (Newton) 
starts from a guess introduced by the user (for example the position of the 
home basestation), and will converge to the solution of the system in a certain 
number of steps. This requires more computational effort because of the least 
square minimisation required at each step of the process. The results 

25 produced by both methods are very similar and consistent with the 
expectations. 

The above however is an ideal scenario and, In reality during the 
transmission, there is a path loss in addition to multipath distortion, and 
therefore the signal arriving to the receiver will not be perfect. However, the 
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signal can still contain enough infomiation to allow the detection of a peak 
whose position will vary proportionally to the time delay of propagation. The 
illustration of Fig.1 is only a simplification of reality, and, in a practical situation, 
the estimated propagation-delay time will be influenced by the particular 
5 environment and associated mulitpath effects, and atmospheric noise and 
signal level conditions. Each of the circles plotted from each basestatlon will in 
this case become an annulus defined by a ring region between the maximum 
and minimum point of interception, will vary for each measurement, and will 
define a region of uncertainty with possible estimate around the position of the 
10 mobile. 

The limitation of the TOA method is associated with the assumptions 
needed to render it practicable. The mobile will have to reach accurate 
synchronisation with each of the base stations or have to know the exact delay 
In the transmission of the synch codes between its home basestation and the 

15 others. This is necessary in order to calculate the propagation delay of the 
synchronisation signal from each of the base stations. If the mobile couldn't 
obtain such information, it could not determine when to start the conreiation 
mechanism or how to distinguish between synchronisation and propagation- 
delay time. The accuracy of the synchronisation will affect the accuracy of the 

20 location estimate. For example, a 1 us inaccuracy in the synchronisation will 
result in 300m error in the position. In order to introduce an additional error -for 
example- less than 50 meters, the inaccuracy of the synchronisation with other 
base stations should not be greater than 166 ns. 

The implementation of a TOA system would therefore be made very 

25 expensive by these synchronisation requirements necessary between the 
mobile and each of the transmitters in order to obtain a correct absolute time. 

A slightly modified version of the positioning algorithm is known and 
refen-ed to as the Time Difference Of Arrival (TDOA). Rather than employing 
absolute distances, three pseudodistances, calculated as the curves at 

30 constant difference between two particular base stations and the mobile are 
calculated. This would allow the position determination to be the independent 
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from the absolute timing in the mobile, because each of the timing errors will 
cancel out. 

The basic principle is the same as in the TOA system, with the base 
station broadcasting messages that the mobile would seek to decode. As 
5 before, the mobile will calculate the estimates of the propagation delays from 
each of the three base station, but this time, the calculations would be based 
on the lines at constant distance between two given independent basestations. 
This is illustrated in Fig.3. 

The three measurement required are the distances, or their estimates 
10 I.e. the pseudo-distances of the mobile from each of the base station. Two 
such measurements will help define a hyperbola between the two base 
stations. For example, the pseudo-ranges between the mobile M and the 
basestations BSi and BS3 respectively will provide the parameters for defining 
the hyperbola R3-R1 in Fig.2. The position of the mobile M will be on this 
15 hyperbola. Using a second pair of pseudo-distances, another hyperbola R2-R1 
is calculated. The mobile's position could therefore be accurately identified by 
the interception point of the two hyperbolae R3-R1 and R2-R1. 

This situation can be described in simple mathematical terms in the 
following equations. 

20 R^ = .^(x - X _ BS,f + (y - y _ BS,)=^ 

R2 = V(x - X _ BS^)^ + (y - y _ BS^)^ (1) 

R3 =^|{x-x_^BS,f-^(y^y_BS,f 
The hyperbola at constant distance between BSI and BS2 will be: 

R, -R2 = const = R = ^|{x-x_ BS, )^ + (y - y _ BS,)^ - 

V(x-x„BS,)^ + (y-.y_BS,f 

25 Squaring each item, we will get: 
R^ = Ri^ + Rz^ - 2 . Ri • R2 



(2) 
(3) 
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which can be re-written and squared again to eliminate the terms under square 
root: 

(R^-R,^-R/)^=4R,^R,^ (4) 

Simplilying this equation will become: 

5 R/ + R2^ - 2 • R^ • R,' - 2 • R' . R/ + R^ - 2R,^ • R2^ (5) 

Putting back equation (1) in equation (5) and simplifying, the hyperbola 
equation in the simpler can be expressed in the following form: 

F(x, y) = Cii • + Cbi • X • y + C91 • X + C31 / + C41 • y + Csi = 0 (6) 

where (x,y) are the unknown coordinates of the mobile; Cn, Csi, C91, C31, C41. 
10 C51 are function of the basestations (known) co-ordinates; and (x_BSi, y_ 

BSi), (x_BS2, y_BS2), (x_BS3, y^BSa) and R (measured difference of 

distances), and can therefore be considered constants with respect to x and y. 
Using also the second hyperbolic equation, a system of simultaneous 

equations can be provided that can be solved deriving the position of the 
1 5 mobile: 

f(x,y) = C,,.x^ + C3, x.y + C,,.x + C3,.y^ + C,,.y + C5,=0 
g(x,y) = C,2x2+C82xy + Cg2X + C32y^ + C42-y + C52 =0 

where Cy are constant with respect to the unknown (x, y). 

According to the definitions given above, it is possible to arrive at the 
following: 

20 

For f(x,y) => (A,B)=(x„BSi. y_BSi). (C.D)=(x_BS2, y.BSz) 

R=Ri.2=cabs((pseudorange1-pseudorange2)) 

g(x,y)=> (A,B)=(x_BSi. y_BSi). (C,D)+(x_BS3, y_BS3) 
25 R=Ri,3=cabs((pseudorange1-pseudorange3)) 



The system of simultaneous equations (7) can be solved with an 
iterative method based on Taylor series and Newton iterations, or a close form 
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solution as for example the one proposed by Chan (IEEE transactions on 
signal processing, Vol. 42, No.8, August 1994). Both methods can be 
extended to include measures from more than 3 base stations or weight them, 
but the Chan method has the intrinsic advantage of being a one-step solution. 
5 The manner of solving these equations is standard and do not 

discussed here in any greater detail save that in the TDOA system, (n+1) 
measurements to calculate are required to' calculate the n-dimensional position 
of the mobile. Thus for obtaining a two-dimensional position fix, it will be 
necessary for the mobile to access at least three base stations. 

10 The method embodying the present invention advantageously employs 

a mixed TOA and TDOA system. While the mobile has difficulty in 
synchronising with the adjacent base-stations, but it can synchronise and 
calculate correctly the absolute time of arrival with its own, i.e. "home"-base- 
station. Therefore it is possible to use one TOA equation and couple it into a 

15 system with the hyperbola at constant distance between the home base- 
station and a neighbouring base station. In this case, the mobile will require 
access to only two base-stations to be able to calculate a position fix. 

Such a system is illustrated with reference to Fig. 3 where it will be noted 
that the mobile will require further information to distinguish which of the two- 

20 interception points is the correct one. This further information needs to be 
known for the position fix. It can be obtained using for example information on 
which sector is transmitting the code. In fact, the 3GPP typical cell will be 
divided three sectors and each of these will probably have a difference code. 
Altematively, it can be derived using TOA approximation and ignoring the 

25 synchronisation errors. 

Even if this additional information is not available to the mobile, the 
method can still be used for tracking the position of the mobile instead then 
calculating it in a 'cold' situation (when no information is available at all). In fact 
assuming the mobile has already a correct, or near correct, estimation of its 

30 position, it will be generally simple to determine which of the two solutions 
represents the position and continue tracking its movements. This estimate will 
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10 

be a good guess for the TDOA-Taylor method, and the method will converge 
to the right solution. 

This second scenario can also prove very useful in many cases where 
other methods fail. For example, it may prove possible to calculate the two- 
5 dimensional position of a mobile with measurements coming from three base 
stations in a simple TDOA system. However, should the user enter into an 
area with a sudden signal fade , for example an 'urban canyon', where maybe 
only two basestations remain visible, the TDOA method on its own would not 
provide any useful infomriatton and the user could not get any position reply. 

10 The position service will fail completely within these areas with the "standard" 
method. This ^ilure could prove most problematic if the user needs urgent 
contact with, for example, the emergency services. In those same cases, and 
employing the concept of the present application, the user will be able to have 
the mobile's position calculated by this mixed algorithm. 

15 Turning to the mathematical details of the algorithm itself: keeping the 

same notation as in (7) above we can write the new system for this combined 
TOA and TDOA case as: 

f (X. y) = C, 1 • x^ + Ob, • x . y + Cg, . X + C3, • y^ + C4, . y + = 0 
g(x, y) = (X - Xbsi)^ + (y - yBs^f = 

where the terms Cy are constant respect to the unknown (x,y) and their 
20 expression is the same as defined above; Ri is the (accurate pseudorange 
calculated between the home base-station and the mobile; and Xbsi, yesi are 
the known co-ordinates of the home basestation. This system can be solved in 
a similar manner to equation (7). 

Fig.4 is a schematic block diagram of the baseband processing 
25 functionality 10 of a mobile terminal embodying one aspect of the present 
invention and including an aerial 12 for receiving signals, i.e. the downlink 
channel, from at least two basestations and for delivering signals to the 
baseband processing arrangement 10 by way of the RF section 13 of the 
mobile terminal. The baseband processing arrangement 10 includes an 
30 arrangement for conducting TOA and TDOA calculations on the downlink 
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traffic to advantageously render a position fix available directly at the mobile. 
The arrangement comprises a correlator 14 for receiving both the downlink 
traffic from the RF section 13 and also a locally generated replica code from 
code generator 16. The correlation result 1 1 is delivered to a peak detector 18, 
5 which in tum delivers the signal to an interpolation unit 20. The output from the 
interpolation unite 20 is delivered to a position fix calculation unit 22 
comprising a TOA sub-unit 24 and a TDOA sub-unit 26. The output position fix 
data 28 is then calculated and available directly, at the mobile terminal. 

Thus in accordance with the present invention, there is provided a 
10 mobile radio terminal and related method of detemnining the position thereof, 
in which the position determination calculation is conducted on the downlink 
channel so as to be calculated directly at the mobile terminal. The positional 
information is therefore available at the mobile terminal without requiring any 
additional data transmission steps from the base stations. 
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CLAIMS 

1 . A method of determining the position of a mobile radio terminal 
arranged for communication with a plurality of base stations and including the 

5 steps of employing a Time Of Arrival calculation in combination with a Time 
Difference Of Arrival calculation, characterised by performing the combined 
Time of Arrival and Time Difference Of Arrival calculations on signals 
transmitted in a downlink communication channel from the base stations to the 
mobile radio terminal. 

10 

2. A method as claimed in Claim 1 , wherein the Time Of Arrival 
calculation is performed on signals received from the base station with which 
the mobile radio terminal is in registration. 

15 3. A method as claimed in Claim 1 or 2, wherein the mobile radio 

terminal comprises a cellular telephone. 

4. A mobile radio system comprising a plurality of base stations and 
a mobile radio terminal arranged for communication therewith, characterised in 
20 that the mobile radio terminal includes means for performing combined Time 
Of Arrival and Time Difference Of Arrival calculations on signals transmitted in 
the downlink channel from the base stations so that the result of the position 
detemnination calculation is available directly at the mobile radio terminal. 

25 5. A system as claimed in Claim 4, wherein the means for 

. performing the Time Of Arrival part of the position calculation is arranged to 
perform the calculation on signals received from a base station with which the 
mobile radio terminal is in registration. 

30 6. A system as claimed in Claim 4 or 5, wherein the mobile radio 

terminal comprises a cellular telephone. 
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7. A mobile radio terminal characterised by means for performing 
combined Time Of Arrival and Time Difference Of Arrival calculation on signal 
transmitted from a plurality of base stations. 

5 8. A mobile radio terminal as claimed in Claim 7, wherein the 

means for performing the Time of Arrival calculation and the Time Difference 
of Arrival calculation is anranged to perform the Time of Arrival calculation on 
signals received from a base station with which it is registered. 

10 9. A mobile radio terminal as claimed in Claim 7 or 8, and 

comprising a cellular telephone. 
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